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RELATIVE GENERALIZED HAMMING WEIGHTS OF CYCLIC CODES 


JUN ZHANG AND KEQIN FENG 


Abstract. Relative generalized Hamming weights (RGHWs) of a linear code respect to 
a linear subcode determine the security of the linear ramp secret sharing scheme based 
on the code. They can be used to express the information leakage of the secret when some 
keepers of shares are corrupted. Cyclic codes are an interesting type of linear codes and have 
wide applications in communication and storage systems. In this paper, we investigate the 
RGHWs of cyclic codes with two nonzeros respect to any of its irreducible cyclic subcodes. 
Applying the method in [I], we give two formulae for RGHWs of the cyclic codes. As 
applications of the formulae, explicit examples are computed. 


1. Introduction 

A secret sharing scheme splits a secret into several pieces which are distribnted to par¬ 
ticipants, so that only specihed snbsets of participants can recover the secret. Shamir [2] 
proposed the hrst secret sharing scheme in which the snbsets of participants nnable to re¬ 
construct the secret can not get any information about the secret. A secret sharing scheme 
with this property is called a perfect scheme. Later, realizing that Shamir’s construction is 
indeed from Reed-Solomon codes [3j, Shamir’s construction was generalized to secret sharing 
schemes based on linear codes laisiE]. All these constructions are perfect schemes. The 
security of secret sharing schemes based on linear codes are completely characterized by 
the minimal codewords in the dual codes [5]. Non-perfect secret sharing schemes were pro¬ 
posed [7j where the subsets of participants unable to reconstruct the secret could get some 
information about the secret. The term “tamp” is used in this scenario. It was shown in [8] 
that in secret sharing schemes based on linear codes, the amount of information leakage of 
the secret when some participants are corrupted is completely determined by the RGHWs 
of the involved codes. 

The concept of RGHWs of linear codes is an extension of generalized Hamming weights 
(GHW) of linear codes, but the studies of RGHWs can not be substituted by those of GHWs. 
The concept of GHWs of linear codes was hrst introduced by Wei [H] to study the linear 
codes over wire-tap channel of type H and was later used by Ozarow and Wyner nDi in 
cryptography to characterize the performance of linear codes when used over such a channel. 
The GHWs of linear codes have been used in many other applications [m ca [la [a [ig, 
so the study of GHWs of linear codes has attracted much attention in the past two decades. 
Gomparing with GHWs, the RGHWs are dehned on a pair of linear codes (a linear codes 
and one of its subcodes); the RGHWs have only one more restriction which makes they are 
often larger than the corresponding GHWs; and they should have applications parallelly to 
those of GHWs which need to be found in the furture. 
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The concept of RGHWs was proposed by Luo et al. [16] in their study of communication 
over the wire-tap channel of type II. They proved the equivalence between RGHW and the 
corresponding relative dimension/length profile (RDLP), similarly as the relation between 
the dimension/length profile and the GHW demonstrated by Forney [T7]. Bounds on RGHWs 
and constructions of good codes are studied in (THl UHl EU] , 

So far, only few classes of linear codes have been examined for their RGHW/RDLP. In (21j . 
RGHWs of almost all 4-dimensional linear code respect to its subcodes are determined by 
using techniques in hnite projective geometry. In [8], the authors estimated RGHWs of 
general linear codes by Feng-Rao approach [22] and in particular they checked their bounds 
for one-point Hermitian codes. In [23], RGHWs of g-ary Reed-MuIIer codes are studied, 
closed formula expressions for g-ary Reed-Muller codes in two variables were presented, and 
simple and low complexity algorithm to determine RGHWs of general g-ary Reed-Muller 
codes were given by extension of Heijnen and Pellikaan method j24| . 

In this paper, we consider a special class of cyclic codes and give two formulae for their 
RGHWs. Section H] reviews the definition of RGHW and introduces the cyclic codes we 
investigate. The one-to-one correspondence between the subspaces of the cyclic code and 
the subspaces of the direct product of two big helds is established. Equipped with this 
correspondence, one inner product on the direct product space of two big helds is dehned 
to transfer the RGHW problem to a counting problem on the dual space. Hence, we obtain 
our hrst formula of RGHWs. By employing exponential sums, the common method in 
computing the weight distributions of cyclic codes, we get the second formula of RGHWs. 
As applications of the two formulae, explicit examples are calculated, and explicit formulae 
are given. 


2. Relative Generalized Hamming Weights of Cyclic Codes 


In this section, we give two formulae for RGHWs of cyclic codes of two nonzeros respect 
to one of its irreducible cyclic subcodes. 

We hrst introduce some notations valid for the whole paper. 


• Let ¥q be the hnite held of g elements with characteristic p. Denote an extension held 

of Fg by Fq, and the trace map from Fq to Fg by T^. Precisely, for any a G Fg = F^m, 
the trace of a is T® (a) = a -|- a'^ a'^"' ^. 

• Let V C F^ be a /c-dimensional linear space over F^. We also call V an [N, k] linear 

code over ¥q. For any 1 < j < fc, denote by 
subspaces of V. 


the set of all j-dimensional linear 


For any D G 


, dehne the support of D to be the set of locations at which all the 


vectors in D are zeros. Denote by Supp(D) the support of D. That is. 


Supp(D) = {i : 1 < i < N, Vi ^ 0 for some v = (ui, • • • , Vn) G D}. 

Definition 2.1. Let Ci C C 2 C F^ be two F^ linear codes of dimension /ci, k 2 , respectively. 
For I < j < k 2 — ki, the jth RGHW of C 2 respect to its subcode Ci is defined to be the 
minimum size of Supp(D) where D runs through all j-dimensional linear subspaces of C 2 
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among which everyone has intersection {0} with Ci. Denote it by Mj{C2,Ci). That is, 


M,(C'2,C'i) = 


mm 


|Supp(D)| : D G 


C2 

3 


, n Cl = {0} 


Note that if the restriction D nCi = { 0 } is released in the definition of RGHWs, then it 
becomes the corresponding GHW dj of the code C2. 

Now we introduce the cyclic codes considered in this paper. Let Fg be a hnite held with 
Q = g™'. Suppose ai,a2 are two elements in Fg which are not conjugate to each other 
over ¥g. Let ni,n2 be the orders of ai and 02, respectively. Let d = gcd(ni,n2) and 
n = Suppose 71 and 72 are primitive elements of the helds Fq(ai) = Fg^ = FgA^i and 

Fq(a2) = Fgj = Fgfcj, respectively, then = 7®* and Qi — 1 = Cjn, for i = 1, 2. 

With the above setting, we have two irreducible cyclic codes 

Ci = {c(/?i) = (r7(/?i),r7(/?iaj).....rO‘(fta”--‘)) : fteFg,} 

for i = 1 , 2 . It is easy to see that Ci has parameters [n*, /cj], and by Delsarte’s theorem [ 25 ] , 
the parity check polynomial hi{x) G Fq[x] of Ci is the minimal (also irreducible) polynomial 
of over F^, for i = 1 , 2 . The Hamming weight distributions of irreducible cyclic codes 
and general cyclic codes are studied extensively in the literature. Recently, the GHWs of 
irreducible cyclic codes are studied by the second author of this paper pp and the GHWs 
of more special cyclic codes are presented in [ 26 ]. Using the method in [T], we compute the 
RGHWs of the following two cyclic codes: 


(2.1) 

where 


and its subcode 
( 2 , 2 ) 


C — {c(/1i,/32) : A e Fgj , A £ ^’(32}) 

c(A,A) = (Tf (A) + Tf (A),Tf (A«i) + Tf (A«2),--- , 

C" = {c(o,A) : AeFgJ. 


Note that the codes C and C have parameters [n, ki + ^2] and [n, ^2], respectively, and the 
codeword c( 0 . A) ^ C' is the repeation of the codeword c(A) G A by ^ times. Again by 
Delsarte’ theorem, the cyclic code C has parity check polynomial hi{x)h2{x). Such a cyclic 
code C is often called cyclic code with two nonzeros, since the parity check polynomial factors 
through two distinct irreducible polynomials. 

2.1. The First Formula. We first characterize the condition that subspaces of C have 
zero-intersection with C, then give our first formula for Mj{C, C'). 

From the definition of the cyclic code C, we have a canonical isomorphism of Fg-linear 
spaces: 

^ A (Aj A) c(A, A)- 

So we get a one-one correspondence 


(2.3) 


if : 


-)■ 


X ^Q2 
3 
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For any D G 


, under this correspondence, we have 


Dnc' = {0} ^ n ({0} X FqJ = {0}. 

If we denote by vTj the projection of H = (p{D) at the zth coordinate: 

vTi: if —)■ Fq^, (/ 3 i,/?2) A; 

7 r 2 : ii —)■ Fq2, (A)/^2)'-^A) 

then 

H n ({0} X Fqj) = {0} ker(7ri) = {0} Ini(7ri) G 


j 


Furthermore, an inner product on Fq^ xFg2 is introduced as follows. For any (xi, yi), {x2, 1/2) G 
Fqj X Fq2, the inner product between the two elements is dehned to be 

< {xi,yi),{x2,y2) >=TI^^{xiX 2)+T^^{yiy2) e 
With respect to this inner product, the dual space of H is dehned to be 

Fqi X Fq2 


= {n G Fq^ X Fg2 '. < v,w >= 0 , Vtc G H} G 


ki + k 2 - j 


-I <? 


So the intersection property can be interpreted as following 

H n ({ 0 } X FQ2) = { 0 } + (Fqj X { 0 }) = Fqj X Fq2 7 r 2 (ii-^) = Fq2- 

Now, with the preparation above, the hrst formula is presented in the following theorem. 

Theorem 2 . 1 . Let C and C be the cyclic codes given by f 2 . 1 \) and respectively. For 

f F: j F ki, we have 

Mj{C, C')=n- Nj, 

where 

Fqi X Fq2 


Nj = max < |iin < (oi, 02) > | : ii G 


ki + k 2 - j 


, 7r2{H) = Fq2 


and < (01,0:2) > denotes the subgroup {(0^,0^ : 1 < i < n} generated by (01,02). 
Proof. By dehnition, we have 

rc'i 


Mj{C,C') = min|Supp(ii)| : D G 
= n — max < Nj{D) : D G 


J 


, DnC = {0} 


, Zinc" = {0} 


where 


Nj{D) = |{* 

= |{^ 
= |{^ 


0 < ^ < n- 1, Tf (Aoi) +Tf (Ao^) = 0, V(A,A) G D}\ 
0 <i <n-l, < (A,A),(«1,«2) >= 0 , V(A,A) eip{D)}\ 
0 < i < n - 1 , (oj, O2) G g^{D)^}\. 


Together with the discussion previous of the theorem, one can easily obtain the theorem. 


□ 
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2 . 2 . Applications of the First Formula. As one application, taking g = 2 , Qi = 2 ^% Q2 = 
= 02 = 1 such that gcd(/ci, ^2) = 1, fci, ^2 > 2, Oj = 7* is the primitive element of 
Fq. for i = 1 , 2 . In this case, Ci,C2 are cyclic codes from m-sequences of degree ki,k2, 
respectively. Since gcd(fci, /C2) = 1 , h follows that gcd(ni, n2) = gcd(( 5 i — 1 , Q2 — 1 ) = 1 - So 
the length n = nin2 and the group generated by (oi, 02) 


< (oi, 02 ) >=< Ol > X < 02 >= IFqi X Fq^- 


Hence, for any H G 


X Fq2 
ki + k 2 - j 


(1 < j < ki), we have 


\Hr] < (oi, 02) > I 

=|//n(FJ. XFJJI 

= 7 +‘«-| 7 rp( 0 )|-|ir 2 -‘( 0 )| + l. 

Taking account of the property 7 r 2 {H) = Fq 2, 7r^^(0) is an Fg-linear subspace of H which 
has dimension 

(fci + k 2 - j) - k 2 = ki- j 
from the exact sequence of Fg-linear spaces 

{0} ^ 7r^^(0) -> if ^ 7r2{H) {0}. 


So 

|iin < (01,02) > I = - | 7 rr^( 0 )| + 1. 

By the same reason, dimFg(7rf^( 0 )) = ki + k2 — j — dimf^(Tii{H)) > k2 — j- On the other 
hand, dimF^(7rj"^(0)) < dimF^({ 0 } x Fq^) = /c2- So, 

k 2 - j < dimF,( 7 rf^( 0 )) < ^2, 

and hence 


qk^+k,-j _ ^k,-j _ ^ 1 02) > I < _ qk^-j _ ^k,-j ^ 

Let Hi be the linear space spanning of Vi = (0^,02), 0 < i < /ci — 1 , over F^. Since 
Oi, 0 < i < /ci — 1, are linearly independent over Fg, we have 

dimF^(iii) = k-l. 

It is easy to see that the projection tti : iii ^ Fq^ has kernel ker(7ri) = { 0 }. 

When /c2 > ii, the projection 7 i 2 {Hi) is /ci-dimensional Fg-linear subspace of Fqj generated 
by O2, 0 < i < ki — 1 . For 1 < j < ii, m = /ci + ^2 — j > /c2, so there is some (m — ki)- 
dimensional Fg-linear subspace V of Fqj such that 

F + 7 r 2 (ifi)=FQ 2 . 

Consider the subspace H = Hi + ( 0 , V) of Fq^ x Fqj- It follows from ker(7ri) = { 0 } that 

irin(o,F) = 0, 

so the sum in if is a direct sum. Then 


dimF^(ii) = ki + {m — ki) = m. 
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That is, H G 


^Qi X ^^^2 
ki + k2- j 


, Ti2{H) = V + Ti2{Hi) = Fg2, and dimF^( 7 r;^ tO)) achieves the 


-I <? 


minimum m — ki = k2 — j ■ So 


AT,. = qM2-j _ qk,-j 


-,k2-j 


+ 1 . 


When 1 < J < A;2 < fci, the same construction as above can show that Nj has the same 
formula 

Nj = _ gfci-i _ qk2-j ^ 

When k2 < j < ki, we have k2 < rn = ki + k2 — j < ki. Taking H to be the Fg-linear space 
spanning by {a\, 0 < z < m — 1 , as m < /ci, we know dimFg(-ff) = m. From m > k2, it 

follows that 712(H) = Fq 2. In this case, 7 rf^( 0 ) = { 0 } achieves the minimal dimension. So 

Nj = 


In conclusion, we have the following corollary: 


Corollary 2.1. Let 0 : 1,02 be the primitive elements 0 /Fg^ and respectively, where 
Qi = Q2 = 2 ^^, gcd(/ci, ^2) = 1 . Let C,C' be the cyclic codes defined by H2.1\) and 


respectively. For 

^ F j < k 

1, we have 






MfiG,G') = 

(Qi 

-l)(Q,-l)-Nq, 

where if ki 

< k2, 

then 







Nj = 

-j _ 

qk,-j _ ^k2-j ^ 

ifk2 < ki, 

then 







JV, = | 

j _ 

j _ 

-j _ 

-j 

+ ifl<j<k2; 
if k2< j < ki 


2 . 3 . The Second Formula. The study of exponential sums, no matter the estimations or 
the exact values, is one important topic in number theory. Exponential sums, as a tool, 
are wildly used in coding theory, such as the proof of MacWilliams identity, computing the 
minimum distance and weight distributions of codes, especially those of cyclic codes, etc. In 
this subsection, the exponential sums are used to present a formula for the RGHWs of the 
cyclic codes we consider in this paper. 

We first review the Gauss sums over finite helds. A character of the abelian group {G, +) is 
a group homomorphism from G to the multiplicative group of nonzero complex numbers C*. 
Additive/multiplicative characters of a finite held Fg are characters of the held considered as 
the additive group (F^, +) or multiplicative group (F*, •), respectively. For any multiplicative 
character y of ¥q and any /? G Fg, the Gauss sum of y and fi is dehned to be the sum 

xe¥* 

where (i = jg the primitive /th root of unity, for any positive integer 1 . We always 

denote 

^qix) = Gq{x', !)• 

In particular, we have the following relationship 

( 2 . 4 ) Gq{x;fi) = mGfix) 
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where x is the conjugation of x defined by x(a^) = x(^) for any x G ¥q. Also note that 


G,fcO)=5^xW = | « r 

is the complete sum of the character x- In general, we have the following character sum over 
hnite abelian groups which can be viewed as the duality property. 

Lemma 2.1. Let 6 be a primitive element of¥q. Let x the multiplicative character of¥q 
defined by x{d) = Ce- For a = 9^, and any x G F*, we have 



if X G< a >; 
otherwise, 


where < a >= {1, a, oF, ■ ■ ■ zs the subgroup generated by a. 

From the proof of Theorem 12.11 in order to compute Mj{C, C'), it is enough to compute 

NfiD) = \{f. 0<t<n-l, T«H/di«i) +Tf (/524) = 0, ^ 2 ) e D}\ 


then take the maximum of Nj{D) where D runs over 


with D n C' = {0}. 


For 1 < J < /ci, any D G 
for H = g^{D) over F^. Then 


with D nC = {0}, take a basis ■ 1 < A < j} 


NfiD) =\{t : 0 < z < n - 1, Tf (/3i«i) + T«^(/92«2) = 0, ^{^ 1 ,^ 2 ) G H}\ 
= |{^ : 0 < * < n - 1, Tf + Tf (/??)«*) = 0, VI < A < j}\ 

n—1 j 

^ i=0 A=1 XtGfq 


n—1 




,Y. E C 

i=0 xi ,--- jXjGFq 
^ n—1 

gj Sp 

^ *=0 (/3i,/32)eH 

n 1 










where 


n—1 

■ 4 = 5 : E 


Sp 


i=0 

n 

ni 


(/3i,o)er/,/3i^o 

E E 

i|3l,0)&H,|3ly^0 xe<ai> 


Sp 


(1) 

n 


eiUi 

(2) 

n 


eiUi 

(3) 

n 


eiui 


E E E^'w 

(/3i,0)eH,/3i7^0xeF^^ A=0 

E Ex'"(A)Ge.(x") 

(/3i,0)eH,/3i/0 A=0 

A=0,X^(F*)=1 (/3i,0)eH,/3i7^0 


where x is the multiplicative character of Fg^ such that xil) = CeF and 


72 — 1 


B = 


E Ec. 

(/3i./32)e^^,/3i/32^0 i=0 




The equality (1) follows from the relationshro (12.dh . The equality (2) follows from Lemma [2Tl 
The equality (3) follows from the property □: if ^ is a multiplicative character of Fg which is 
non-trivial over the subfield F^, and H is an Fg-linear subspace of Fg, then the imcomplete 
sum = 0- 

So by using the above expression of Nj{D), we give another formula for the RGHW 

Discussion of A and B. 

Qi-i 

We now return to the property x^(F*) = 1 (0 < A < Ci — 1). Since is a primitive 

element of F^, the property = 1 is equivalent to 

Qi-i 

1 = = Ce/-^ , 


which is also equivalent to 


Cl I A 


Qi — 1 
q-l 



A, where 


gcd(ei, 


Qi-1 

q-l 


^The proof is very easy. Take any 0 G Fg such that ij){9) ^ 1, then 


x^H x^H x^dH x^H 


which implies '‘Pix) = 0. 

















So A has the form A = ^r, 0 < r < e[ — 1. Denote V’ = then "^(xi) = Ce' and 

6i 1 


A 


n 


ei-l 


eiTii 


E '5o,(x") E X(ft 


A=0,xE]FJ)=l 


(/3i,0)e//,/3i/0 


n 


e'l-l 


eirii 


Ec«.(V’T E 


r=0 (/3i,0)er/,/3i7^0 

n|(F^^,0)ni/| n 


eini 

In particular, if e'^ = 1, then 


^ ^ ^=1 (/3i,o)er/,/3i7^o 


AI = 


n\{¥*Q^,0)nH\ 

Qi-1 


We now study the exponential sum B provided that gcd(ni,n 2 ) = 1. In this case, the 
length n of the code C equals Uin 2 . For any 0 < i < n — 1, there is a unique pair (*i,f 2 ) 
such that 0 < < ni — 1, 0 < *2 < ’^2 — 1 and 


i = iiUi + i2n2 


mod n. 


We can compute 


n—1 




(/3i./32)eJ^,/3i/32^0 i=0 

/ ni-1 

E EC. 

(/3i,/32)er/,/3i/32^0 \n=0 




^n2 —1 

EC 

V *2=0 




E f E f E c 

&H,l3il32^0 \xie<ai> / Va: 26 < 02 > 


T^A02X2) 


(/3i,/32)6/^,/3i/327^0 

1 


ei —1 62 — 1 


6162 


E EE GQ.(xt)Go,(y=)xi"‘(A)f2"’(ft 


(/3i,/32)er^,/3i.32/0 Ai=0 A2=0 


6162 


V E Go.(xJ‘)GoJx^=) E 


0<Ai<ei-l, 

0<A2<e2-l, 

xtD2^(Fp=l 


(/3i,/32)6H,/3i/l2f^0 


where x* are the characters of Fq. such that Xi(7i) = Cei, for i = 1,2. The condition 
Xi^X 2 ^(F*) = 1 is equivalent to 

xt^X2^(5) = 1 
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Qi-1 

where 6 = 


Q2_-i „ 

^2 ^ is a primitive element □ of Fg. So it is equivalent to 


1 


Qi-i Q2-1 

),\2"(72''‘ ) = C 


Qi-1 


A2 

S,e2 


Q2“1 

5-1 


which is also equivalent to 


Aie2 


Qi-1 

g - 1 


+ A2ei 


Q2 ~ 1 
g- 1 


= 0 


mod 6162- 


2.4. Application of the Second Formula. Take ei = 1, 62 = g — 1, Qi = g^h Q 2 = g^^ 

such that gcd(fci, k^) = 1 and 2 f k 2 , then e!^ = gcd(ei, = 1 , ni = g^^ — 1 , n 2 = 

and gcd(ni,n 2 ) = 1. From e'^ = 1, we know that 

n|(F;„0)ng| _ (5fa-l)|(F^„0)ng| 

Qi - 1 5-1 

Next, we determine the exact value of B\ 

^ Go,(,7‘)Go.(x^) E X."‘(/3.)X2"“(/32) 

1 2 O^W^ei-l, (/3l,/32)eH,/3i/32^0 

0 <A 2 <e 2 ~^’ 

xtlx 2 ^(F*)=l 

y 0<A2<5-2. (^j^^2)eH,/3l/32^0 

X 2 ^(F|) = 1 


The condition X2^(F*) = 1 has been discussed twice before. One can use the same argument 
to derive that it is equivalent to 


g - 1 I A 2 


Q2 ~ 1 
g- 1 


By the assumption 2 \ /c2, we have gcd(g — 1, ) = 1. So X2^(F*) = 1 is equivalent to 

g — 1 I A2. But 0 < A2 < g — 2, so the condition X2^(ii^P = 1 holds if and only if A2 = 0. 
Hence, we get 

0 1 y j KFq, xFg2)ng| 


Qi-1 Q2-1 

^In general, and 72 ’”’^ may be differ from some element of Fg. But this is not essential. By 

Qi-i Q 2-1 

choosing carefully 71 and 72 at the beginning, we can ensure 7 ]^’”'^ = 72 ’”'^ ■ 
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with D n C" = {0}, let H = (p{D) G 


In conclusion, for any 1 < j < fci, any D G 


J 


, then (0, Fqj) H H = {(0, 0)} and 


77 1 

N,{D) =- + -{A + B) 

'^k‘2 


n , 1 I (g^^-l)|(F^^,0)nhr| ^ |(F^^xF^Jng| 


q-j qJ 

n 1 

q^ q^ 


q-l 


q-l 


g^^|(F^^,0)ni^^ 1^^^ xFgJni/l 


q-l 


q-l 


n ^ I f g^^|(FQi,0) ni7| ^ KFQ^xFgJnifl ^ g^^-1 


qJ qJ 


q - 1 


qki+k2 _ qki _|_ qj _ gfc2|(']frg^^ Pi ^1 

q^{q - 1) 

So in order to make Nj[D) large, we need to hnd H G 

{(0, 0)}, and |(Fq^, 0) fl H\ is small. 

When ki < k 2 , take H as the Fg-spanning space of {(wi, Ci), • • • , {vj, ej)} where Vi, 


q-l 


X ®'q2 
j 


q-l 


such that (0,FQ2)ni7 = 


-I <j 


, Uj 


form a partial basis of Fg^ and Ci, • • • , form a partial basis of Fg 2 - Then H G 
satisfies (0 , Fqj) H i7 = {(0, 0)} and 

|(FQ,,0)ni7| = 1 

achieves the minimum. So in this case, we have 


^Qi X ^Q2 

j 


M,(C',C") 


I qj _ 

gJ(g- 1) 


ki-j-l k-i_+k2-j-l 

= n+ ^ q^- ^ q^. 

i=Q K=k2—j 


When j < k 2 < ki, take the same space H as above, then we obtain the same result 


M,(C',C") 


qk\-\-k2 _I qj _ 

gJ(g- 1) 


fc2-i-l k-i_+k2-j-l 
= n+ ^ q^- ^ 

^-=0 K=k\—j 


When k 2 < j < ki, the canonical isomorphisms of Fg-linear spaces 

H ^ i^Qr,0) + H ^ 

(FQ„0)ni7 (Fq„0) ^ 

induce j - dimF,((FQj, 0) fl i7) = dimF,(7r2(i7)) < ^ 2 . So 

dimF,((FQi,0) r]H)>j- k 2 . 

On the other hand, we will show the equality is available for some H. Let m = ki + k 2 — j, 
then k 2 < m < ki- Taking H to be the F^-linear space spanning by {a\, a^), 0 < i < m — I, 
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as m < fci, we know dimF^(i/) = m and (0 ,Fq2 ) H = {(0,0)}. In this case, (Fq^,0) P\ H 
achieves the minimal dimension j — k 2 - So 


Mj{C,C') =n- 


- = n — 


q^{q - 1) 


fc2 —1 

E"' 

i=0 


From the discussion above, we have the following corollary as an application of our second 
formula: 


Corollary 2.2. Let'ji and '^2 be two primitive elements o/Fq^ andFg^, respectively, where 
Qi = Q 2 = Q^'^,gcd{ki,k 2 ) = 1 and 2 { k 2 . Take Ci = 1,62 = g — 1 and Oj = 7 }“ for 
i = 1,2. Let Hi he the order of ai, for i = 1,2. Let C, C he the cyclic codes defined hy 12. 1\) 
and 12.21) . respectively. Then the length of C and C is n = nin 2 = {Qi — 1) (Q 2 ~ 1)/(q' ~ 1) ■ 
For 1 < j < ki, the jth RGHW of C respect to C is 

Mj{C,C') = n- Nj, 

where if ki < k 2 , then 

ki+k2—j—l ki—j — 1 

^i= E 9''- E 9 " 

K=k2—j h=0 

if k 2 < ki, then 

1 ESi7"‘ r--risrii‘. h; 

’ \ <f'~’ YLLo r, ifk2<j<h. 

Similarly, one can show 

Corollary 2.3. Let'ji and ^^2 he two primitive elements o/Fq^ andWQ^, respectively, where 
Qi = Q 2 = gcd(fci,/C 2 ) = 1 o,nd 2 \ ki. Take ei = g — 1,62 = 1 and a* = jp for 
i = 1,2. Let Hi he the order of ai, for i = 1,2. Let C, C he the cyclic codes defined hy 12. 1\) 
and 12.1^) . respectively. Then the length of C and C is n = niU 2 = {Qi — 1 )(Q 2 ~ 1)/(q' ~ !)■ 
For 1 < j < ki, the jth RGHW of C respect to C' is 

Mj{C,C') = n- Nj, 

where if ki < k 2 , then 

ki+k2—j—l ki—j — l 

E = E 9“- E 9‘; 

K=k2—j ^-=0 

if k 2 < ki, then 

1 ESi7"‘ r - E77^‘ 9‘. */1 < 9 < fe; 

’ \ E7o' 9‘. ifk2<j<ki. 

3. Conclusions 


In this paper, we give two general formulae for the RGHWs of the cyclic codes with 
two nonzeros respect to one of its two irreducible cyclic subcodes. By using the formulae, 
RGHWs of two explicit classes of cyclic codes are obtained. Comparing with the computation 
of GHWs of the linear code, RGHWs have one more restriction which is difficult to describe 
or satisfy in general when one applies the techniques from computing GHWs. For example, 
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if one wants to compute the RGHWs of irreducible cyclic codes by using the method in this 
paper, then the restriction on the intersection with the subcode is hard to describe. So the 
method in this paper is not suitable in this scenario. We leave this problem as a future 
research problem. 
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